Putting time into proof outlines

A logic for reasoning about timing of concurrent programs is presented. The logic is based on proof outlines and can handle maximal parallelism as well as resource-constrained execution environments. The correctness proof for a mutual exclusion protocol that uses execution timings in a subtle way illustrates the logic in action

Robustness of Equations Under Operational Extensions

Sound behavioral equations on open terms may become unsound after conservative extensions of the underlying operational semantics. Providing criteria under which such equations are preserved is extremely useful; in particular, it can avoid the need to repeat proofs when extending the specified language. This paper investigates preservation of sound equations for several notions of bisimilarity on open terms: closed-instance (ci-)bisimilarity and formal-hypothesis (fh-)bisimilarity, both due to Robert de Simone, and hypothesis-preserving (hp-)bisimilarity, due to Arend Rensink. For both fh-bisimilarity and hp-bisimilarity, we prove that arbitrary sound equations on open terms are preserved by all disjoint extensions which do not add labels. We also define slight variations of fh- and hp-bisimilarity such that all sound equations are preserved by arbitrary disjoint extensions. Finally, we give two sets of syntactic criteria (on equations, resp. operational extensions) and prove each of them to be sufficient for preserving ci-bisimilarity.Comment: In Proceedings EXPRESS'10, arXiv:1011.601

ASCR/HEP Exascale Requirements Review Report

This draft report summarizes and details the findings, results, and recommendations derived from the ASCR/HEP Exascale Requirements Review meeting held in June, 2015. The main conclusions are as follows. 1) Larger, more capable computing and data facilities are needed to support HEP science goals in all three frontiers: Energy, Intensity, and Cosmic. The expected scale of the demand at the 2025 timescale is at least two orders of magnitude -- and in some cases greater -- than that available currently. 2) The growth rate of data produced by simulations is overwhelming the current ability, of both facilities and researchers, to store and analyze it. Additional resources and new techniques for data analysis are urgently needed. 3) Data rates and volumes from HEP experimental facilities are also straining the ability to store and analyze large and complex data volumes. Appropriately configured leadership-class facilities can play a transformational role in enabling scientific discovery from these datasets. 4) A close integration of HPC simulation and data analysis will aid greatly in interpreting results from HEP experiments. Such an integration will minimize data movement and facilitate interdependent workflows. 5) Long-range planning between HEP and ASCR will be required to meet HEP's research needs. To best use ASCR HPC resources the experimental HEP program needs a) an established long-term plan for access to ASCR computational and data resources, b) an ability to map workflows onto HPC resources, c) the ability for ASCR facilities to accommodate workflows run by collaborations that can have thousands of individual members, d) to transition codes to the next-generation HPC platforms that will be available at ASCR facilities, e) to build up and train a workforce capable of developing and using simulations and analysis to support HEP scientific research on next-generation systems.Comment: 77 pages, 13 Figures; draft report, subject to further revisio

Time-integrated luminosity recorded by the BABAR detector at the PEP-II e+e- collider

This article is the Preprint version of the final published artcile which can be accessed at the link below.We describe a measurement of the time-integrated luminosity of the data collected by the BABAR experiment at the PEP-II asymmetric-energy e+e- collider at the ϒ(4S), ϒ(3S), and ϒ(2S) resonances and in a continuum region below each resonance. We measure the time-integrated luminosity by counting e+e-→e+e- and (for the ϒ(4S) only) e+e-→μ+μ- candidate events, allowing additional photons in the final state. We use data-corrected simulation to determine the cross-sections and reconstruction efficiencies for these processes, as well as the major backgrounds. Due to the large cross-sections of e+e-→e+e- and e+e-→μ+μ-, the statistical uncertainties of the measurement are substantially smaller than the systematic uncertainties. The dominant systematic uncertainties are due to observed differences between data and simulation, as well as uncertainties on the cross-sections. For data collected on the ϒ(3S) and ϒ(2S) resonances, an additional uncertainty arises due to ϒ→e+e-X background. For data collected off the ϒ resonances, we estimate an additional uncertainty due to time dependent efficiency variations, which can affect the short off-resonance runs. The relative uncertainties on the luminosities of the on-resonance (off-resonance) samples are 0.43% (0.43%) for the ϒ(4S), 0.58% (0.72%) for the ϒ(3S), and 0.68% (0.88%) for the ϒ(2S).This work is supported by the US Department of Energy and National Science Foundation, the Natural Sciences and Engineering Research Council (Canada), the Commissariat à l’Energie Atomique and Institut National de Physique Nucléaire et de Physiquedes Particules (France), the Bundesministerium für Bildung und Forschung and Deutsche Forschungsgemeinschaft (Germany), the Istituto Nazionale di Fisica Nucleare (Italy), the Foundation for Fundamental Research on Matter (The Netherlands), the Research Council of Norway, the Ministry of Education and Science of the Russian Federation, Ministerio de Ciencia e Innovación (Spain), and the Science and Technology Facilities Council (United Kingdom). Individuals have received support from the Marie-Curie IEF program (European Union) and the A.P. Sloan Foundation (USA)

A search for the decay modes B+/- to h+/- tau l

We present a search for the lepton flavor violating decay modes B+/- to h+/- tau l (h= K,pi; l= e,mu) using the BaBar data sample, which corresponds to 472 million BBbar pairs. The search uses events where one B meson is fully reconstructed in one of several hadronic final states. Using the momenta of the reconstructed B, h, and l candidates, we are able to fully determine the tau four-momentum. The resulting tau candidate mass is our main discriminant against combinatorial background. We see no evidence for B+/- to h+/- tau l decays and set a 90% confidence level upper limit on each branching fraction at the level of a few times 10^-5.Comment: 15 pages, 7 figures, submitted to Phys. Rev.

Improved Limits on B0B^{0} decays to invisible (+γ)(+\gamma) final states

We establish improved upper limits on branching fractions for B0 decays to final States 10 where the decay products are purely invisible (i.e., no observable final state particles) and for final states where the only visible product is a photon. Within the Standard Model, these decays have branching fractions that are below the current experimental sensitivity, but various models of physics beyond the Standard Model predict significant contributions for these channels. Using 471 million BB pairs collected at the Y(4S) resonance by the BABAR experiment at the PEP-II e+e- storage ring at the SLAC National Accelerator Laboratory, we establish upper limits at the 90% confidence level of 2.4x10^-5 for the branching fraction of B0-->Invisible and 1.7x10^-5 for the branching fraction of B0-->Invisible+gammaComment: 8 pages, 3 postscript figures, submitted to Phys. Rev. D (Rapid Communications

Search for lepton-number violating processes in B+ -> h- l+ l+ decays

We have searched for the lepton-number violating processes B+ -> h- l+ l+ with h- = K-/pi- and l+ = e+/mu+, using a sample of 471+/-3 million BBbar events collected with the BaBar detector at the PEP-II e+e- collider at the SLAC National Accelerator Laboratory. We find no evidence for these decays and place 90% confidence level upper limits on their branching fractions Br(B+ -> pi- e+ e+) K- e+ e+) pi- mu+ mu+) K- mu+ mu+) < 6.7 x 10^{-8}.Comment: 8 pages, 4 postscript figures, submitted to Phys. Rev. D. R

Measurement of ISR-FSR interference in the processes e+ e- --> mu+ mu- gamma and e+ e- --> pi+ pi- gamma

Charge asymmetry in processes e+ e- --> mu+ mu- gamma and e+ e- --> pi+ pi- gamma is measured using 232 fb-1 of data collected with the BABAR detector at center-of-mass energies near 10.58 GeV. An observable is introduced and shown to be very robust against detector asymmetries while keeping a large sensitivity to the physical charge asymmetry that results from the interference between initial and final state radiation. The asymmetry is determined as afunction of the invariant mass of the final-state tracks from production threshold to a few GeV/c2. It is compared to the expectation from QED for e+ e- --> mu+ mu- gamma and from theoretical models for e+ e- --> pi+ pi- gamma. A clear interference pattern is observed in e+ e- --> pi+ pi- gamma, particularly in the vicinity of the f_2(1270) resonance. The inferred rate of lowest order FSR production is consistent with the QED expectation for e+ e- --> mu+ mu- gamma, and is negligibly small for e+ e- --> pi+ pi- gamma.Comment: 32 pages,29 figures, to be submitted to Phys. Rev.

Evidence for an excess of B -> D(*) Tau Nu decays

Based on the full BaBar data sample, we report improved measurements of the ratios R(D(*)) = B(B -> D(*) Tau Nu)/B(B -> D(*) l Nu), where l is either e or mu. These ratios are sensitive to new physics contributions in the form of a charged Higgs boson. We measure R(D) = 0.440 +- 0.058 +- 0.042 and R(D*) = 0.332 +- 0.024 +- 0.018, which exceed the Standard Model expectations by 2.0 sigma and 2.7 sigma, respectively. Taken together, our results disagree with these expectations at the 3.4 sigma level. This excess cannot be explained by a charged Higgs boson in the type II two-Higgs-doublet model. We also report the observation of the decay B -> D Tau Nu, with a significance of 6.8 sigma.Comment: Expanded section on systematics, text corrections, improved the format of Figure 2 and included the effect of the change of the Tau polarization due to the charged Higg

Measurement of B(B-->X_s {\gamma}), the B-->X_s {\gamma} photon energy spectrum, and the direct CP asymmetry in B-->X_{s+d} {\gamma} decays

The photon spectrum in B --> X_s {\gamma} decay, where X_s is any strange hadronic state, is studied using a data sample of (382.8\pm 4.2) \times 10^6 e^+ e^- --> \Upsilon(4S) --> BBbar events collected by the BABAR experiment at the PEP-II collider. The spectrum is used to measure the branching fraction B(B --> X_s \gamma) = (3.21 \pm 0.15 \pm 0.29 \pm 0.08)\times 10^{-4} and the first, second, and third moments = 2.267 \pm 0.019 \pm 0.032 \pm 0.003 GeV,, )^2> = 0.0484 \pm 0.0053 \pm 0.0077 \pm 0.0005 GeV^2, and )^3> = -0.0048 \pm 0.0011 \pm 0.0011 \pm 0.0004 GeV^3, for the range E_\gamma > 1.8 GeV, where E_{\gamma} is the photon energy in the B-meson rest frame. Results are also presented for narrower E_{\gamma} ranges. In addition, the direct CP asymmetry A_{CP}(B --> X_{s+d} \gamma) is measured to be 0.057 \pm 0.063. The spectrum itself is also unfolded to the B-meson rest frame; that is the frame in which theoretical predictions for its shape are made.Comment: 37 pages, 19 postscript figures, submitted to Phys. Rev. D. No analysis or results have changed from previous version. Some changes to improve clarity based on interactions with Phys. Rev. D referees, including one new Figure (Fig. 13), and some minor wording/punctuation/spelling mistakes fixe